What is claimed is: 

1 . A method of playing back data on a storage medium, the method comprising: 
reading audio data and catalog information related to the audio data stored on the 

storage medium, the catalog information including a still picture for a background image, a 
sub-picture for a caption, and navigation information for controlling the still picture and the 
sub-picture; and 

playing back the audio data, and the played back still picture and sub-picture, using 
the navigation information. 

2. The method of claim 1 , wherein the storage medium has an audio region for 
the audio data which includes an audio data recording region in which the audio data is 
recorded and an audio information recording region for the entire audio data and/or audio 
data in units of distinct items of the audio data, in which catalog playback information for 
playing back the audio data in relation to the catalog information is stored. 

3. The method of claim 1 , wherein the storage medium has an audio data 
recording region in which the audio data is recorded and an image information region in 
which the still picture, sub-picture and navigation information are recorded. 

4. The method of claim 2, wherein the catalog playback information includes 
information on a location of the image information region in which the still picture, sub- 
picture and navigation information are recorded. 

5. The method of claim 4, wherein the catalog playback information further 
includes a file identifier and an auto presentation information table determining a location of 
the catalog information to be played back corresponding to a predetermined time in 
accordance with real-time playback information of audio obtained from the audio data during 
real-time playing back. 

6. The method of claim 5, wherein the playing back the still picture and the sub- 
picture comprises playing back the still picture and the sub-picture according to a 
predetermined sequence stored in the auto presentation information table. 

7. The method of claim 1 , wherein the playing back the still picture and the sub- 
picture comprises: 
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receiving a selection of a user; and 

playing back the still picture and the sub-picture according to the selection of the 

user. 

8. The method of claim 7, wherein the playing back the still picture and the sub- 
picture comprises: 

preferentially playing back the still picture and the sub-picture selected by the user; 

and 

playing back the still picture and the sub-picture satisfying a predetermined condition. 

9. The method of claim 8, wherein the predetermined condition is a case of the 
user not selecting making the selection of the still picture and the sub-picture for a 
predetermined amount of time or setting a catalog auto presentation mode. 

1 0. The method of claim 1 , wherein the playing back of the still picture and the 
sub-picture is performed simultaneously with the playing back of the audio data. 

1 1 . The method of claim 2, further comprising storing the still picture and the sub- 
picture corresponding to the catalog playback information prior to the playing back of the still 
picture, the sub-picture and the audio data. 

12. A method of recording data on a storage medium, comprising: 
encoding audio data and catalog information related to the audio data, wherein the 

catalog information includes a still picture for a background image, a sub-picture for a 
caption, and navigation information for controlling the still picture and the sub-picture; and 

recording the encoded audio data, still picture, sub-picture and navigation 
information on the storage medium. 

13. The method according to claim 12, further comprising defining file names of 
the catalog information for storage on the storage medium, defining a region of the storage 
medium predetermined by a physical or logical address designated as a space for storing 
catalog playback information, or defining information indicating whether a file exists on the 
storage medium in which the catalog playback information is stored and a location of the file 
in a volume information region of the storage medium, wherein the catalog playback 
information is for playing back the audio data in relation to the catalog information. 
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14. The method according to claim 12, wherein the catalog information further 
comprises common catalog data for information commonly applied for the entire audio data 
recorded on the storage medium and title catalog data having information corresponding to 
each distinct item of the audio data, wherein the common catalog data comprises the still- 
picture and the title catalog data comprises the sub-picture. 

15. The method according to claim 12, further comprises: 

storing image information data represented by the still picture relating to the audio 
data and additional information represented by the sub-picture for transferring characters on 
the storage medium. 

16. The method according to claim 12, wherein the encoding comprises encoding 
the still picture and the sub-picture according a standard digital versatile disk-video (DVD- 
video) specification. 

17. The method according to claim 13, wherein the recording comprises 
recording the still picture and the sub-picture in an image information region of a volume 
space of the storage medium, and recording catalog playback information and the audio 
data in an audio region of the storage medium. 

18. The method according to claim 17, wherein the still picture and the sub- 
picture are recorded in an image title set of the image information region, and the catalog 
playback information is recorded in an audio management region of the audio region and 
the distinct items of the audio data in respective audio title sets of the audio region. 

19. The method according to claim 13, wherein the catalog playback information 
comprises locations of image information in which the still picture and the sub-picture are 
recorded, a file identifier, and an auto presentation information table in which is stored the 
locations of one item of the catalog information to be played back corresponding to a 
predetermined time according to real-time playback information of the audio data obtained 
by real-time playback of the audio data. 

20. The method according to claim 13, wherein the catalog playback information 
comprises locations of image information in which the still picture and the sub-picture are 
recorded, a file identifier, and an auto presentation information table in which is stored the 
locations of one item of the catalog information to be played back corresponding to a 
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predetermined time according to real-time playback information of the audio data obtained 
by real-time playback of the audio data, the file identifier comprises a plurality of program 
chain numbers corresponding to the program chains of common catalog information and the 
title catalog information, catalog pointers pointing to locations on the storage medium of the 
program chains, and the auto presentation table has playback time information which 
appropriately and automatically plays back the catalog information, using the real-time 
playback information obtained from the audio data while each recorded item of the title 
catalog information is played back, and information on the playback location of the catalog 
information, so that the auto presentation information table has information on the still 
picture and sub-picture to be played back within the catalog information when a user has not 
input commands while one item of the title catalog information is played back. 

21 . A method of playing back data recorded on a storage medium the method 
comprising: 

reading encoded audio data and reading encoded catalog information related to the 
audio data, wherein the encoded audio data and the encoded catalog information are 
stored on the storage medium, wherein the catalog information includes a still picture for a 
background image, a sub-picture for a caption, and navigation information for controlling the 
still picture and the sub-picture; and 

decoding the encoded audio data and the encoded still picture, sub-picture and 
navigation information read from the storage medium. 

22. The method according to claim 21 , further comprising: 
storing the read encoded still picture and sub-picture prior to reading the encoded audio 
data from the storage medium. 
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